Boolean algebra

Results: 1241



#Item
581Logical connective / Mathematical logic / Sentence / Propositional calculus / Boolean algebra / Logic / Propositions / Predicate logic

Categorising connectives Task 1 Decide which category the connective is in by colour-coding the boxes and highlighting the words which fit into that group. overall

Add to Reading List

Source URL: www.teachit.co.uk

Language: English - Date: 2015-01-05 05:43:31
582Boolean algebra / Algebraic logic / Diagrams / Computability theory / Binary decision diagram / Model checking / Indicator function / Recursion / Function / Mathematics / Mathematical logic / Mathematical analysis

An Introduction to Zero-Suppressed Binary Decision Diagrams Alan Mishchenko Department of Electrical and Computer Engineering Portland State University, Portland, OR 97207, USA [removed]; http://www.ee.pdx.edu/~a

Add to Reading List

Source URL: www.bvsrc.org

Language: English - Date: 2001-09-30 22:57:32
583Electronics / Diagrams / Boolean algebra / And-inverter graph / Circuit / Logic synthesis / Topology / Boolean function / Artificial neuron / Electronic engineering / Electromagnetism / Electronic design automation

Reducing Structural Bias in Technology Mapping S. Chatterjee A. Mishchenko R. Brayton X. Wang T. Kam Department of EECS

Add to Reading List

Source URL: www.bvsrc.org

Language: English - Date: 2005-07-16 02:15:25
584Boolean algebra / Diagrams / Digital electronics / And-inverter graph / Binary decision diagram / Logic optimization / Model checking / Boolean function / Logic synthesis / Electronic engineering / Electronic design automation / Formal methods

FRAIGs: A Unifying Representation for Logic Synthesis and Verification Alan Mishchenko, Satrajit Chatterjee, Roland Jiang, Robert Brayton Department of EECS, University of California, Berkeley {alanmi, satrajit, jiejiang

Add to Reading List

Source URL: www.bvsrc.org

Language: English - Date: 2005-04-01 15:19:32
585Boolean algebra / Electronic design automation / Formal methods / Logic in computer science / NP-complete problems / Boolean satisfiability problem / Binary decision diagram / Functional dependency / Conjunctive normal form / Theoretical computer science / Mathematics / Mathematical logic

Microsoft Word - iwls07-final.doc

Add to Reading List

Source URL: www.bvsrc.org

Language: English - Date: 2007-05-01 11:44:52
586NP-complete problems / Boolean algebra / Boolean satisfiability problem / Electronic design automation / Logic in computer science / Hypergraph / Unsatisfiable core / Exponential time hypothesis / MAX-3SAT / Theoretical computer science / Mathematics / Applied mathematics

The Local Lemma is tight for SAT∗ H. Gebauer †, T. Szab´o ‡, G. Tardos § Abstract

Add to Reading List

Source URL: www.renyi.hu

Language: English - Date: 2013-09-26 08:48:45
587Boolean algebra / Character encoding / Binary decision diagram / Diagrams / Model checking / Canonical form / Lookup table / String / Code / Computing / Computer programming / Software engineering

Encoding of Boolean Functions and Its Application to LUT Cascade Synthesis Alan Mishchenko Department of ECE Portland State University Portland, OR 97207, USA [removed]

Add to Reading List

Source URL: www.bvsrc.org

Language: English - Date: 2002-05-15 21:59:58
588APL programming language family / Array programming languages / Computer programming / Diagrams / Binary decision diagram / Model checking / APL / K / Reed-Muller expansion / Boolean algebra / Computing / Software engineering

Minimization of Average Path Length in BDDs by Variable Reordering Shinobu NAGAYAMA1 Alan MISHCHENKO2 Tsutomu SASAO1,3

Add to Reading List

Source URL: www.bvsrc.org

Language: English - Date: 2003-04-24 12:04:31
589Complexity classes / Logic gates / Finite model theory / Boolean algebra / True quantified Boolean formula / Flip-flop / PSPACE-complete / FO / IP / Theoretical computer science / Computational complexity theory / Applied mathematics

The Nondeterministic Constraint Logic Model of Computation: Reductions and Applications Robert A. Hearn1 and Erik D. Demaine2 1 Artificial Intelligence Laboratory, Massachusetts Institute of Technology,

Add to Reading List

Source URL: groups.csail.mit.edu

Language: English - Date: 2002-07-31 20:05:58
590Modular arithmetic / Algebraic logic / Commutative algebra / Covering system / Boolean algebra / Tautology / Partition / Chinese remainder theorem / Mathematics / Abstract algebra / Number theory

How Berger, Felzenbaum and Fraenkel Revolutionized COVERING SYSTEMS The Same Way that George Boole Revolutionized LOGIC Doron ZEILBERGER 1

Add to Reading List

Source URL: www.emis.de

Language: English - Date: 2001-07-30 16:14:09
UPDATE